Optimizing average-case delay in technology mapping of burst-mode circuits

This paper presents technology mapping techniques that optimize for average case delay of asynchronous burst-mode control circuits. First, the speci cation of the circuit is analyzed using stochastic techniques to determine the relative frequency of occurrence of each state transition. Then, subject to timing and area constraints, the technology mapper minimizes the sum of the cycle times of the state transitions, weighted by their relative frequencies. Unlike other technology mappers, our mapper is based on the single step transition model for delay which nds the true critical paths, avoiding the false path problem.